Learning a Tree-Structured Ising Model in Order to Make Predictions
نویسندگان
چکیده
We study the problem of learning a tree graphical model from samples such that low-order marginals are accurate. We define a distance (“small set TV” or ssTV) between distributions P and Q by taking the maximum, over all subsets S of a given size, of the total variation between the marginals of P and Q on S. Approximating a distribution to within small ssTV allows making predictions based on partial observations. Focusing on pairwise marginals and tree-structured Ising models on p nodes with maximum edge strength β, we prove that max{e2β log p, η−2 log(p/η)} i.i.d. samples suffices to get a distribution (from the same class) with ssTV at most η from the one generating the samples.
منابع مشابه
High order perturbation study of the frustrated quantum Ising chain
In this paper, using high order perturbative series expansion method, the critical exponents of the order parameter and susceptibility in transition from ferromagnetic to disordered phases for 1D quantum Ising model in transverse field, with ferromagnetic nearest neighbor and anti-ferromagnetic next to nearest neighbor interactions, are calculated. It is found that for small value of the frustr...
متن کاملApplication of Machine Learning Approaches in Rainfall-Runoff Modeling (Case Study: Zayandeh_Rood Basin in Iran)
Run off resulted from rainfall is the main way of receiving water in most parts of the World. Therefore, prediction of runoff volume resulted from rainfall is getting more and more important in control, harvesting and management of surface water. In this research a number of machine learning and data mining methods including support vector machines, regression trees (CART algorithm), model tree...
متن کاملPerturbative corrections for approximate inference in Gaussian latent variable models
Expectation Propagation (EP) provides a framework for approximate inference. When the model under consideration is over a latent Gaussian field, with the approximation being Gaussian, we show how these approximations can systematically be corrected. A perturbative expansion is made of the exact but intractable correction, and can be applied to the model’s partition function and other moments of...
متن کاملzoning of flood hazard in Nowshahr city using machine learning models
The aim of this study is to predict and model flood hazard in the city of Nowshahr, Mazandaran province using machine learning models. The criteria and indicators affecting flood hazard were identified based on the review of resources, and then the indicators were converted into rasters in ArcGIS environment, and finally standardized by fuzzy method for use in the models. K-nearest neighbor ...
متن کاملA Two Term Truncation of the Multiple Ising Model Coupled to 2d Gravity
We consider a model of p independent Ising spins on a dynamical planar φ graph. Truncating the free energy to two terms yields an exactly solvable model that has a third order phase transition from a pure gravity region (γstr = −1/2) to a tree-like region (γstr = 1/2), with γstr = 1/3 on the critical line. We are able to make an order of magnitude estimate of the value of p above which there ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1604.06749 شماره
صفحات -
تاریخ انتشار 2016